Two-dimensional cargo overbooking models

This paper introduces two-dimensional (weight and volume) overbooking problems arising mainly in the cargo revenue management, and compares them with one-dimensional problems. It considers capacity spoilage and cargo offloading costs, and minimizes their sum. For one-dimensional problems, it shows that the optimal overbooking limit does not change with the magnitude of the booking requests. In two-dimensional problems, the overbooking limit is replaced by a curve. The curve, along with the volume and weight axes, encircles the acceptance region. The booking requests are accepted if they fall within this region. We present Curve (Cab) and Rectangle (Rab) models. The boundary of the acceptance region in the Cab (resp. Rab) model is a curve (resp. rectangle). The optimal curve for the Cab model is shown to be unique and continuous. Moreover, it can be obtained by solving a series of simple equations. Finding the optimal rectangle for the Rab model is more challenging, so we propose an approximate rectangle. The approximate rectangle is a limiting solution in the sense that it converges to the optimal rectangle as the booking requests increase. The approximate rectangle is numerically shown to yield costs that are very close to the optimal costs. 2008 Published by Elsevier B.V.